补题进度:4/6(11)
A
题意
题解
B
题意
给 $n$ 个 $a_i$ 和 $b_i$,给一个分数运算,问最后的结果
题解
- 直接倒着模拟即可
C
题意
题解
D
题意
题解
E
题意
题解
F
题意
题解
G
题意
题解
H
题意
题解
- kmp即可
- 考虑不周全wa了两发,和czh讨论了一下改对,背锅
I
题意
给一个数组a,问区间[l,r]不同数第一次出现位置k,假设有k个,问$\frac{k+1}{2}$的位置。
题解
- 理解错了自闭一天
- 倒着插入主席树,保证了每个数记录了最左边的位置
- 直接查询区间不同数个数后,查询区间第k大位置即可。
J
题意
给一个 $n$,问把 $n$ 拆成不超过 $50$ 个回文数的方案。
$(n\le 10^{1000})$
题解
- 大模拟